(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
17 May 2001 (17,05.2001) 




PCT 



i urn iiiiiui ei uiiii iiui mi 1 1] in mil ifin urn inn 1111 mini nil 1111 mt 

(10) Internationa) Publication Number 

WO 01/35614 Al 



(51) International Patent Classification 7 : H04M 1/76 

(21) International Application Number: PCT/USOO/30967 

(22) International Filing Date: 

10 November 2000 (10.1 1.2000) 



English 
English 



(25) Filing Language: 

(26) Publication Language: 

(30) Priority Data: 

60/165399 11 November 1999 (11.11.1999) US 

60/164,986 11 November 1999 (11.1 1.1999) US 

60/181,125 8 February 2000 (08.02.2000) US 

60/183,675 18 February 2000 (18.02.2000) US 

(71) Applicant: VOYAN TECHNOLOGY [US/US]; 3255-7 
Scott Boulevard, Santa Clara, CA 95054 (US). 



(72) Inventors: HENCH, John, Josef; 15297 Charmeran 
Avenue, San Jose, CA 95124 (US). GUDMUNDSSON, 
Thorkell; 5301 Rafton Drive, San Jose, CA 95124 (US). 
TAN, Yaolong; 41777 Grimmer Boulevard #J2, Fremont, 
CA 94538 (US). KANELLAKOPOULOS, Ioannis; 
10152 Firwood Drive, Oipertino, CA 95014 (US). SHAH, 
Sunil, C; 637 Linden Avenue, Los Altos, CA 94022 (US). 
ARAL, Gurcan; 1040 November Drive, Cupertino, CA 
95014 (US). 

(74) Agents: MALLIE, Michael, J._et at; Blakely, Sokoloff, 
Taylor & Zarman LLP, 7th floor, 12400 Wilshire Boule- 
vard, Los Angeles, CA 90025 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 

[Continued on next page] 



(54) Title: METHOD AND APPARATUS FOR THE PREDICTION AND OPTIMIZATION IN IMPAIRED COMMUNICATION 
SYSTEMS 




Prediction 
results 



125 



7 



< 

in 

1— I 

o 



Optumzat] 


on module 








130 



imized 




(57) Abstract: A method and 
apparatus are disclosed for the 
prediction and optimization of 
a communications system. The 
present invention provides a 
prediction module (120) and an 
optimization module (130) for the 
prediction and optimization of the 
performance of a communications 
system comprising the step of 
inputting a plurality of channels, 
predicting the performance of 
each channel using a plurality 
of parameters to characterize the 
performance of the channel, and 
possibly optirnizing the parameters 
of each channel according to a 
design criteria. 
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METHOD AND APPARATUS FOR THE PREDICTION AND OPTIMIZATION 
IN IMPAIRED COMMUNICATION SYSTEMS 



[0001] This application claims the benefit of the filing date of the following 

Provisional U.S. Patent Applications: 

"SPECTRAL MANAGEMENT AND OPTIMIZATION THROUGH ACCURATE 
IDENTIFICATION OF CROSS-TALK CHANNELS AND UNCERTAINTY", 
application number 60/164,986, filed November 11, 1999; 
"SPECTRAL MANAGEMENT AND OPTIMIZATION THROUGH ACCURATE 
IDENTIFICATION OF CROSS-TALK CHANNELS AND UNCERTAINTY", 
application number 60/181,125, filed on February 8, 2000; 

"SPECTRAL MANAGEMENT AND OPTIMIZATION THROUGH ACCURATE 
IDENTIFICATION OF CROSS-TALK CHANNELS AND UNCERTAINTY", 
application number 60/183,675, filed on February 18, 2000; and 

"USE OF UNCERTAINTY IN PHYSICAL LAYER SIGNAL PROCESSING IN 
COMMUNICATIONS", application number 60/165,399, filed November 11, 1999. 
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FIELD OF THE INVENTION 

[0002] The present invention relates generally to communications systems and, 

more particularly, to a method and an apparatus for the prediction and optimization of a 
communications system 



BACKGROUND OF THE INVENTION 

[0003] In the communications arena one of the biggest challenges is to 

overcome crosstalk, noise, and other disturbances that interfere with signals. Whether 
the signals are transmitted over wires, cable, fiber optics, wireless, or other types of 
communications the signals suffer from some level of interference. 
[0004] Interference in the signal may lead to certain limitations of the 

communication system. For example in wireless systems, such as cellular phones, 
interference may shorten the distance at which the signal can reliably be received and 
degrade the clarity of the signal. As another example, in wire systems, such as digital 
subscriber lines (DSL), interference may shorten the distance at which the signal can 
reliably be received, i.e., limit loop reach. Interference may also decrease the bit rate of 
the data being transferred. Providers of telecommunications services recognize the 
need to monitor the quality of service provided to users of their networks and to 
identify the causes of problems reported by their customers. This task, however, is 
complicated significandy by several factors. 

[0005] Some of these factors include: the large number of networks, users, the 

large amount of data collected from the deployed lines, and the presence of competing 
providers in the same physical line plant. The coexistence of ILECs (Incumbent Local 
Exchange Carriers) and CLECs (Competitive Local Exchange Carriers) in the same 
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cable binders, brought about by the federally mandated deregulation of local 
telecommunications markets, implies that services deployed by one carrier may be 
disturbing the users of another carrier, who has no information about the source of this 
disturbance. 

[0006] It is thus highly desirable to sort through the collected data and 

determine whether a specific line is being disturbed by external impairment sources, 
such as AM radio, power ingress noise, temperature effects, and/or an internal 
interference such as another DSL service, and whether that offending service belongs to 
the same carrier or not. Unfortunately, with today's deployed monitoring technology, 
carriers are extremely limited in their ability to perform such diagnosis with adequate 
accuracy and reliability. 

[0007] The following discussion oudines in detail many of the problems of 

digital subscriber line (DSL) technology and potential solutions thereto. However the 
discussion merely uses DSL as one example of many communications systems (e.g. 
wireline, wireless, optical, cable, etc.) in which the present invention may be used. 
Thus the present invention should not be limited to merely DSL communications 
systems. 

[0008] In DSL communication systems, there are current methods of pre- 

qualification for the deployment of DSL service. When a customer inquires about 
availability of the DSL service, the provider uses the following methods in determining 
whether to deploy the candidate line: (1) distance from the central office (CO); (2) 
Manhattan distance from the CO using street maps; and (3) use a database of deployed 
gauges and lengths for a candidate line. The Manhattan distance is the distance 
measured from the customer premise equipment (CPE) to the CO by following a 
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number of streets instead of measuring the direct distance between the CPE and CO. 
These methods involve the estimation of signal attenuation by the line, but do not 
involve estimating the effects of cross-talk on the candidate line and surrounding lines. 

[0009] There are also current methods of testing and debugging installation. 

Upon installation, if the candidate line does not support the service due to cross-talk 
from radio transmission (AM) interference, the diagnosis of such problems involves 
dispatching a technician with a spectrum analyzer in the field. This process may take a 
number of days to complete. Alternate lines, if available, are tried instead in order to 
find a less impaired line. A candidate line can also become impaired after successful 
installation due to cross-talk from a newly provisioned line in the same binder. This 
may not be accounted for when installing the candidate line. 
[0010] In addition, current methods of deployment planning use conservative 

bounds on cross-talk transfer functions, also know as Unger Mask, to determine when 
cross-talk may lead to problems. However, not all providers agree with the 
conservatism inherent in this method. Therefore, individual providers sometimes 
deploy services based on less conservative bounds. The degree of conservatism is 
different among providers. Ongoing Spectral Management standards activities may 
provide guidelines for future regulations. 

[0011] In the case of communications systems, it is desirable to accurately 

diagnose interference on the signals of any communications system. A solution is needed 
that enables a provider of a communications system to accurately diagnose and manage 
the interference on a particular communications system. 

[0012] In the case of DSL systems, there is no existing way to provide local 

exchange carriers (LECs) with accurate information on crosstalk interference in an 
efficient manner. It is desirable to have a solution that allows LECs to recover lost 
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performance, improve deployment and provide better diagnostics by knowing any 
number of the following: (1) where the crosstalk interference is coming from; (2) how 
bad the interference is; (3) when the interference will happen; (4) if starting a new line 
will disrupt the operation of existing lines; (5) how to reduce interference other than by 
restricting access to DSL; and (6) what went wrong when a DSL line goes down. 
[0013] It is desirable to have a solution to predict and possibly optimize the 

performance of one or more channels of a communications system. Particularly for 
DSL, what is needed is a solution to predict and possibly optimize the performance of 
each service line in question without having to deploy that line until the parameters of 
that service have been found to be feasible and/or optimal using other means besides 
deployment. 
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SUMMARY OF THE INVENTION 

[0014] A method and an apparatus are disclosed for the prediction and 

optimization of the performance of a communications system The present invention 
provides for the prediction and optimization of the performance of a communications 
system comprising the steps of inputting a plurality of channels, predicting a performance 
of each channel using a plurality of parameters to characterize the performance of the 
channel, and possibly optimizing the parameters of each channel according to one or 
more design criteria. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The present invention is illustrated by way of example and not limitation 

in the figures of the accompanying drawings: 

[0016] Figure 1 shows a flowchart of a prediction and optimization system for a 

communications system; 

[0017] Figure 2 shows a flowchart of a prediction and optimization system for a 

DSL system; 

[0018] Figure 3 shows an embodiment of a process for the prediction of the 

performance for a communications system; 

[0019] Figure 4 shows an embodiment of a process for the prediction of the 

performance for a DSL system; 

[0020] Figure 5 shows an embodiment of a process of the optimization of the 

performance for a communications system; 

[0021] Figure 6 shows an embodiment of a process of the optimization of the 

performance for a DSL system; 

[0022] Figure 7 shows an alternative embodiment of a process of the 

optimization of performance for a communications system; 
[0023] Figure 8 shows an alternative embodiment of a process of the 

optimization of performance for a DSL system; 

[0024] Figure 9 shows another alternative embodiment of a process of the 

optimization of performance for a DSL system; 

[0025] Figure 10 shows an embodiment of a process for detennining the 

feasibility of prediction and optimization results; 

[0026] Figure 1 1 shows an exemplary communication system; and 
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[0027} Figure 12 show the present invention as software. 

DETAILED DESCRIPTION 

[0028] In the following description, for purposes of explanation, numerous 

specific details are set forth in order to provide a thorough understanding of the present 
invention. It will be evident, however, to one skilled in the art that the present invention 
may be practiced without these specific details. In some instances, well-known 
structures and devices are shown in block diagram form, rather than in detail, in order to 
avoid obscuring the present invention. These embodiments are described in sufficient 
detail to enable those skilled in the art to practice the invention, and it is to be 
understood that other embodiments may be utilized and that logical, mechanical, 
electrical and other changes may be made without departing from the scope of the 
present invention. 

[0029] Some portions of the detailed descriptions that follow are presented in 
terms of algorithms and symbolic representations of operations on data bits within a 
computer memory. These algorithmic descriptions and representations are the means 
used by those skilled in the data processing arts to most effectively convey the substance 
of their work to others skilled in the art. An algorithm is here, and generally, conceived 
to be a self-consistent sequence of acts leading to a desired result. The acts are those 
requiring physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise manipulated. It has proven convenient 
at times, principally for reasons of common usage, to refer to these signals as bits, 
values, elements, symbols, characters, terms, numbers, or the like. 
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[0030] It should be borne in mind, however, that all of these and similar terms 

are to be associated with the appropriate physical quantities and are merely convenient 
labels applied to these quantities. Unless specifically stated otherwise as apparent from 
the following discussion, it is appreciated that throughout the description, discussions 
utilizing terms such as "processing" or "computing" or "calculating" or "determining" or 
"displaying" or the like, refer to the action and processes of a computer system, or 
similar electronic computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within the computer system 
memories or registers or other such information storage, transmission or display devices. 
[0031] The present invention can be implemented by an apparatus for performing 

the operations herein. This apparatus may be specially constructed for the required 
purposes, or it may comprise a general purpose computer, selectively activated or 
reconfigured by a computer program stored in the computer. Such a computer program 
may be stored in a computer readable storage medium, such as, but not limited to, any 
type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, 
read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, 
magnetic or optical cards, or any type of media suitable for storing electronic 
instructions, and each coupled to a computer system bus. 

[0032] The algorithms and displays presented herein are not inherently related to 

any particular computer or other apparatus. Various general purpose systems may be 
used with programs in accordance with the teachings herein, or it may prove convenient 
to construct more specialized apparatus to perform the required method. For example, 
any of the methods according to the present invention can be implemented in hard- wired 
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circuitry, by programming a general purpose processor or by any combination of 
hardware and software. One of skill in the art will immediately appreciate that the 
invention can be practiced with computer system configurations other than those 
described below, including hand-held devices, multiprocessor systems, microprocessor- 
based or programmable consumer electronics, network PCs, minicomputers, mainframe 
computers, and the like. The invention can also be practiced in distributed computing 
environments where tasks are performed by remote processing devices that are linked 
through a communications network. The required structure for a variety of these 
systems will appear from the description below. 

[0033] The methods of the invention may be implemented using computer 

software. If written in a programming language conforming to a recognized standard, 
sequences of instructions designed to implement the methods can be compiled for 
execution on a variety of hardware platforms and for interface to a variety of operating 
systems. In addition, the present invention is not described with reference to any 
particular programming language. It will be appreciated that a variety of programming 
languages may be used to implement the teachings of the invention as described herein. 
Furthermore, it is common in the art to speak of software, in one form or another (e.g., 
program, procedure, application...), as taking an action or causing a result. Such 
expressions are merely a shorthand way of saying that execution of the software by a 
computer causes the processor of the computer to perform an action or produce a result. 
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L OVERVIEW OF GENERAL COMMUNICATION NETWORK 

[0034] The present invention is applicable to a variety of communication 

systems, for example: wireline, wireless, cable, and optical. Figure 1 1 illustrates an 
exemplary communication system 1 105 that may benefit from the present invention. 
The backbone network 1 120 is generally accessed by a user through a multitude of 
access multiplexers 1 130 such as: base stations, DSLAMs (DSL Access Mulitplexers), 
or switchboards. The access multiplexers 1 130 communicate management data with a 
Network Access Management System (NAMS) 1110. The NAMS 1 1 10 includes 
several management agents 1115 which are responsible for monitoring traffic patterns, 
transmission lines status, etc. Further, the access multiplexers 1 130 communicate with 
the network users. The user equipment 1 140 exchanges user information, such as user 
data and management data, with the access multiplexer 1 130 in a downstream and 
upstream fashion. The upstream data transmission is initiated at the user equipment 
1 140 such that the user data is transmitted from the user equipment 1 140 to the access 
multiplexer 1 130. Conversely, the downstream data is transmitted from the access 
multiplexer 1 130 to the user equipment 1 140. User equipment 1 140 may consist of 
various types of receivers that contain modems such as: cable modems, DSL modems, 
and wireless modems. 

[0035] The invention described herein provides a method and system for 

managing the upstream and downstream data in a communication system. As such, the 
present invention provides management agents that may be implemented in the NAMS 
1 1 10, the access multiplexers 1 130, and/or the user equipment 1 140. One example of 
such a management agent is a system software module 1 170 that may be embedded in 
the NAMS 1110. Another management agent that manages the data in the 
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communication system 1 105 is a transceiver software module 1 160 that may be 
embedded in the access multiplexer 1 130 and/or the user equipment 1 140. Further 
details of the operation of modules 1 170 and 1 160 are described below, 
[0036] For illustration purposes and in order not to obscure the present 

invention, an example of a communication system that may implement the present 
invention is a DSL communication system. As such, the following discussion, 
including Figure 12, is useful to provide a general overview of the present invention 
and how the invention interacts with the architecture of the DSL system. 

OVERVIEW OF DSL EXAMPLE 
[0037] The present invention may be implemented in software modules or 

hardware that DSL equipment manufacturers may then embed in their hardware. Thus, 
although Figure 12 illustrates the present invention as software, the present invention 
should not be limited thereto. It should also be noted that this patent application may 
only describe a portion or portions of the entire inventive system and that other portions 
are described in co-pending patent applications filed on even date herewith* 
[0038] Figure 1230 illustrates an exemplary embodiment of the present 

invention as implemented in a DSL system. The DSL system consists of a network of 
components starting from the Network Management System (NMS) 1210 all the way 
down to the Customer Premise Equipment (CPE) 1250. The following is a brief 
description of how these components are interconnected. 

[0039] The Network Management System (NMS) 1210 is a very high level 

component that monitors and controls various aspects of the DSL system through an 
Element Management System (EMS) 1220. The NMS 1210 may be connected to 
several Central Offices (CO) 3030 through any number of EMSs 1220. The EMS 3020 
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effectively distributes the control information from the NMS 1210 to the DSL Access 
Multiplexers (DSLAMs) 1233 and forwards to the NMS 1210 network performance or 
network status indicia from the DSLAMs 1233. DSLAMs 1233 reside in a Central 
Office (CO) 1230, usually of a telecommunications company. Alternatively, DSLAMs 
1233 may reside in remote enclosures called Digital Loop Carriers (DLC). The CO 
1230 may have tens or hundreds of DSLAMs 1233 and control modules (CM) 1232. A 
DSL AM 1233 operates as a distributor of DSL service and includes line cards 1235 and 
1236 that contain CO modems. The CO modems are connected to at least one line 
1245, but more frequently it contains several line cards 1235 and 1236 that are 
connected to several lines 1245. Usually the lines 1245 are traditional phone lines that 
consist of twisted wire pairs and there may be multiple lines 1245 in a binder 1240 and 
multiple binders in a cable. The transmission cables act as packaging and protection for 
the lines 1245 until the lines 1245 reach the Customer Premise Equipment (CPE) 1250. 
It should be noted that a DSL AM 1235 does not necessarily have to be connected to 
lines 1245 in a single binder 1240 and may be connected to lines in multiple binders 
1240. The lines 1245 terminate at the CPE 1250 in transceivers that include CPE 
modems. The CPE 1250 may be part of or connected to residential equipment, for 
example a personal computer, and/or business equipment, for example a computer 
system network. 

[0040] As discussed in the background section, communications systems often 

suffer from interference and/or impairments such as crosstalk, AM radio, power ingress 
noise, thermal variations, and/or other ''noise" disturbers. The present invention or 
portions of the present invention provide the user the capability to analyze, diagnose 
and/or compensate for these interferences and/or impairments. It also provides the 
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ability to predict and optimize performance of the communication system in the face of 
impairments. 

[0041] As illustrated in Figure 12, the transceiver software 1260, depending 

upon how implemented, may provide the user with the ability to analyze, diagnose, and 
compensate for the interference and/or impairment patterns that may affect their line. 
[0042] Also as illustrated in Figure 12, the system software of the present 

invention 1270, depending upon how implemented, may provide the service provider 
with the ability to diagnose, analyze, and compensate for the interference and/or 
impairment patterns that may affect the service they are providing on a particular line. 
The diagnosis and analysis of the transceiver software also provide the ability to 
monitor other transmission lines that are not connected to the DSLAMs or NMS but 
share the same binders. 

[0043] It should be noted that the system software of the present invention 1270 

may be implemented in whole or in part on the NMS 1210 and/or EMS 1220 depending 
upon the preference of the particular service provider. Likewise, it should be noted that 
the transceiver software 1260 may be implemented in whole or in part on the DSLAM 
1233 and/or transceivers of CPE 1250 depending upon the preference of the particular 
user. Thus, the particular implementation of the present invention may vary, and 
depending upon how implemented, may provide a variety of different benefits to the 
user and/or service provider. 

[0044] It should also be noted that the system software of the present invention 

1270 and the transceiver software 1260 may operate separately or may operate in 
conjunction with one another for improved benefits. As such, the transceiver software 
1260 may provide diagnostic assistance to the system software of the present invention 
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1270. Additionally, the system software of the present invention 1270 may provide 
compensation assistance to the transceiver software 1260. 

[0045] Thus, given the implementation of the present invention with respect to 

the DSL system example of Figure 12, one of ordinary skill in the communications art 
would understand how the present invention may also be implemented in other 
communications systems, for example: wireline, wireless, cable, optical, and other 
communication systems. Further details of the present invention are provided below. 
Additional examples of how the present invention may be implemented in a DSL 
system are also provided below for illustrative purposes. 

II. INTRODUCTION 

[0046] The present invention provides for the prediction and optimization of a 

communications system. In the communications arena one of the biggest challenges is 
to overcome crosstalk, noise, and other disturbances that interfere with signals. 
Whether the signals are transmitted over wires, cable, fiber optics, wireless, or other 
types of communications systems, the signals suffer from some level of interference. 
Interference in the signal may lead to certain limitations of the communication system. 
The present invention provides for the prediction and optimization of a communications 
system so that this interference may be minimized and performance may be maximized 
without actual deployment of channels. 

[0047] The present invention may be used in various communications systems 

such as wireless networks, cable, fiber optic networks, DSL systems, or other types of 
communications systems. The following discussion includes a detailed example of the 
present invention in conjunction with DSL systems. However the discussion merely uses 
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DSL as one example of many communications systems (e.g. wireline, wireless, optical, 
cable, etc.) in which the present invention may be used This is just one example and 
should not limit the scope of the present invention. 



III. DEFINITIONS 

[0048] channel = a communication path; 

disturber = a source of impairment, e.g. a line, an amplitude modulation 
(AM) radio station, a temperature variation, etc.; 

binder = a grouping of twisted wire pairs; 

event = change in line data that is deemed significant enough to be 
considered when diagnosing impairments. 

in-domain = monitored by the detection and diagnosis system; 

line = a type of channel characterized by a cable on which the information 
carrying signal travels (e.g. twisted pair for DSL) 

out-of-domain = not monitored by the detection and diagnosis system 

victim = a location where impairment with normal signal propagation is 

felt, e.g. a line; 



IV. OVERVIEW OF PREDICTION AND OPTIMIZATION 
[0049] Figure 1 shows a flowchart of a prediction and optimization system 100 

for a communications system. In step 110, one or more channels of a communications 
system is inputted into the prediction and optimization system 100. In one embodiment, 



16 



WO 01/35614 PCT/US00/30967 

a new channel may be inputted in order to find the optimum characterization for that new 
channel In another embodiment, multiple channels may be inputted into the system 100. 
[0050] In step 120, a prediction module predicts the performance of any given 

channel by providing a characterization of one or more parameters describing that 
channel. In one embodiment, prediction may involve looking at the performance of each 
channel. In another embodiment, prediction may involve looking at the performance of 
each channel as well as the effect of that channel on the entire communications system or 
adjacent channels. In step 125, the results of the prediction module may be used without 
further analysis by the optimization module. This is one embodiment. In another 
embodiment, the results of the prediction module are then used by the optimization 
module in step 130. 

[0051] As seen in step 130, an optimization module finds the optimum 

characterization for each channel based on one or more decision criteria including but 
not limited to minimum cost of deployment, maximum signal to noise ratio (SNR), 
maximum total revenue, and maximum bit rate. Optimization may also be based on the 
combination of a few criteria through a cost function with different weighting functions 
on different criteria. After optimization is complete, the result is one or more optimized 
channels. This is seen in step 140. 

[0052] Figure 2 shows a flowchart of a prediction and optimization system 200 

for a DSL system In step 210, one or more DSL service lines are inputted into the 
system 200. In step 220, a prediction module predicts the performance of new or 
existing service lines. This is one embodiment for step 220. In another embodiment, the 
prediction module may predict the performance of new or existing lines as well as the 
interference caused by these lines on other existing lines. This type of prediction enables 
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service providers to predict the effect of future service lines on the existing DSL 
networks before the actual service lines are deployed. It also enables service providers 
to compare different effects of different service types so they are able to make a decision 
on what service type and/or bit rate for that service type is to be deployed for a new 
customer. 

[0053] In step 225, the results of the prediction module may be used without 

further analysis by the optimization module. This is one embodiment. In another 
embodiment, the results of the prediction module are then used by the optimization 
module in step 230. 

[0054] In step 230, an optimization module chooses optimum parameters for the 

deployment of new or existing service lines based on different decision criteria including 
but not limited to minimum cost of deployment, maximum signal to noise ratio (SNR), 
maximum total revenue, and maximum bit rate. Optimization may also be based on the 
combination of a few criteria through a cost fiinction with different weighting functions 
on different criteria. After optimization is complete, the result is one or more optimized 
DSL lines. This is seen in step 240. 

V, PREDICTION 

A. NEW CHANNEL PERFORMANCE PREDICTION 

[0055] Figure 3 shows an embodiment of a process for the prediction of the 

performance for a communications system In step 310, one or more channels may be 
inputted into a prediction module. In an alternative embodiment where the 
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communications system is a DSL system, any number of different service types for the 
new service line may be chosen and inputted into a prediction module. 

[0056] In step 320, a main channel transfer function is obtained. In one 

embodiment, a simulator may create transfer function models of channels using physical 
configuration information. In an alternative embodiment, a spectrum management 
system can use an identification and characterization process to find the transfer 
functions from the inputs and outputs of a given system. This information is fed to the 
simulator. For an example of an identification and characterization process performed by 
a spectrum management system, see co-pending application titled 'Methods and 
Apparatus for Impairment Diagnosis in Communication Systems" by John Josef Hench, 
Thorkell Gudmundsson, Amir Gholamhossein Zadeh Aghdam, Ioannis Kanellakopoulos, 
Gurcan Aral, Yaolong Tan, Harbinder Singh and Sunil C. Shah, assigned to the assignee 
herein and filed on November 10, 2000 herewith- In an alternative embodiment, a service 
provider may measure the channel transfer function. 

[0057] In step 330, impairment is used to predict the performance of the 

communications system. In one embodiment, impairment may be cross-talk transfer 
functions in DSL systems. These cross-talk transfer functions may be computed by a 
spectrum management system that can use an identification and characterization process 
to find the transfer functions from the inputs and outputs of a given system. This 
information is fed to the simulator. For an example of the identification and 
characterization process, see above mentioned co-pending application titled "Methods 
and Apparatus for Impairment Diagnosis in Communication Systems" by John Josef 
Hench, Thorkell Gudmundsson, Amir Gholamhossein Zadeh Aghdam, Ioannis 
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Kanellakopoulos, Gurcan Aral, Yaolong Tan, Harbinder Singh and Sunil C. Shah, 
assigned to the assignee herein and filed on November 10, 2000 herewith. 

[0058] In an alternative embodiment, impairment may be AM interference and is 

taken into account when predicting the performance of a DSL system Information from 
a local AM station may be used to predict the effect of the AM stations on a new service 
line. For example, AM radio station 910 (frequency 910 kHz) will affect the deployment 
of a digital multi-tone asymmetric digital subscriber line (DMT ADSL) since a DMT 
ADSL uses the transmit frequency from 138 kHz to 1.104 MHz for the downstream 
data However, it won't affect symmetric digital subscriber line (SDSL) with 784 kbps 
because that service transmits most of its energy in frequencies up to 392 kHz. In 
another embodiment, the effect of temperature on loop attenuation may also be taken 
into account in predicting the performance of a DSL system. 

[00591 In step 340, a simulator takes a received signal computed from the 

channel transfer function and the impairment and calculates the data that is used to 
characterize the performance of the channel. This characterization may be done using 
such data as SNR, loop attenutation (ATN), and/or maximum attainable bit rate. The 
characterization of the channel is done in step 350. 

B. EXISTING CHANNEL PERFORMANCE DEGRADATIO N PREDICTION 

[0060] Figure 4 shows an alternative embodiment of a process for the prediction 

of the performance for a communications system. This embodiment includes the 
degradation of existing channels from a new channel. In step 410, one or more existing 
channels may be inputted into a prediction module. In an alternative embodiment where 
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the communications system is a DSL system, any number of different service types for 
existing service lines may be chosen and inputted into a prediction module. 

[0061] In step 420, existing channel transfer functions are obtained. In one 

embodiment, a simulator may create transfer function models of channels using physical 
configuration information. In an alternative embodiment, a spectrum management 
system can use an identification and characterization process to find the transfer 
functions from the inputs and outputs of a given system. This information is fed to the 
simulator. For an example of a spectrum management system, see co-pending 
application titled "Methods and Apparatus for Impairment Diagnosis in Communication 
Systems" by John Josef Hench, Thorkell Gudmundsson, Amir Gholamhossein Zadeh 
Aghdam, Ioannis Kanellakopoulos, Gurcan Aral, Yaolong Tan, Harbinder Singh and 
Sunil C. Shah, assigned to the assignee herein and filed on November 10, 2000 herewith. 
In an alternative embodiment, a service provider may measure the channel transfer 
function. 

[0062] In step 430, a new channel transfer function is obtained. The new channel 

transfer function may be obtained in any of the ways mentioned above for existing 
channel transfer functions. In step 440, impairment is used to predict the performance of 
the communications system. In one embodiment, impairment may be cross-talk transfer 
functions in DSL systems. These cross-talk transfer functions may be computed a 
spectrum management system that can use an identification and characterization process 
to find the transfer functions from the inputs and outputs of a given system. This 
information is fed to the simulator. For an example of the identification and 
characterization process, see above mentioned co-pending application titled "Methods 
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and Apparatus for Impairment Diagnosis in Communication Systems" by John Josef 
Hench, Thorkell Gudmundsson, Amir Gholamhossein Zadeh Aghdam, Ioannis 
Kanellakopoulos, Gurcan Aral, Yaolong Tan, Harbinder Singh and Sunil C. Shah, 
assigned to the assignee herein and filed on November 10, 2000 herewith. 

[0063] In an alternative embodiment, impairment may be AM interference and is 

taken into account when predicting the performance of a DSL system Information from 
a local AM station may be used to predict the effect of the AM stations on a new service 
line. For exanple, AM radio station 910 (frequency 910 kHz) will affect the deployment 
of a digital multi-tone asymmetric digital subscriber line (DMT ADSL) since a DMT 
ADSL uses the transmit frequency from 138 kHz to L104 MHz for the downstream 
data. However, it won't affect symmetric digital subscriber line (SDSL) with 784 kbps 
because that service transmits most of its energy in frequencies up to 392 kHz. In 
another embodiment, the effect of temperature on loop attenuation may also be taken 
into account in predicting the performance of a DSL system. 

[0064] In step 450, a simulator takes received signals computed from the existing 

channel transfer functions, the new channel transfer function, and the impairment and 
calculates the data that is used to characterize the performance of the new channel and 
the performance degradation of the existing channels. The characterization for the new 
channel may be done using such data as SNR, loop attenuation (ATN), and/ or maximum 
attainable bit rate. The performance degradation of existing channels may be 
characterized by such data as SNR drop and/ or minimum attainable bit rate drop. The 
characterization of the new channel as well as the characterization of the existing 
channels is done in step 460. 
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VL OPTIMIZATION 

[0065] Optimization involves finding an optimum configuration for a 

communications system based on one or more of a number of decision variables. In one 
embodiment, these decision variables can be service type and bit rate for DSL systems. 
Then, numerical optimization may be done using the decision variables and cost 
functions, e.g. weighted sum of gross profit stream, revenue stream, or total bit rates. 
There are many constraints factored into this scenario such as transfer functions and 
uncertainties, pricing as a function of service level and service types, spectral 
management rules mandated by regulatory bodies, and customer types such as 
residential, home office, small business, etc... 

[0066] Numerical optimization may be re-formulated by changing the parameters 

or constraints so that one solves a Convex program Methods of re-formulating and 
solving Convex programs are described in "Convex Optimization" by Stephen Boyd and 
Lieven Vandenberghe in Course Reader for EE364: Introduction to Convex 
Optimization with Engineering Application, Stanford University, 1996-1997. 
A. LINE PERFORMANCE OPTIMIZATION 
1. COMMUNICATIONS SYSTEM 
[0067] Figure 5 shows an embodiment of a process of the optimization of the 

performance for a communications system. In this embodiment, an optimization module 
of a spectrum management system optimizes the deployment of one or more channels of 
a communications system based on different decision criteria. In this embodiment, 
consideration is not given to any degrading effects of one or more new channels on any 
existing channels. 
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[0068] For communications systems, there are many factors that could be taken 

into account when trying to optimize each new channel. Figure 5 is one embodiment 
where the optimization process uses two parameters. Other embodiments may use one 
or more parameters in this process. 

[0069] In step 5 10 of Figure 5, a choice for a first parameter is made. Then a 

choice for a second parameter is made in step 520. A simulator uses these two chosen 
parameters to calculate an optimization criteria for the channel. The optimization 
criteria can be based on many decision criteria as mentioned before. The optimization 
criteria for this embodiment is SNR. SNR is calculated for the parameters chosen for a 
particular channel in step 530. 

[0070] In step 540, it is determined if the SNR is maximized for the second 

parameter. If it is not, the process moves to step 545 where a new choice for the second 
parameter is made and used to calculate SNR for the channel. If SNR is maximized for 
the second parameter, the optimization module determines if all possible choices for the 
second parameter have been considered. This is done in step 550. Again, if there is at 
least one choice of a second parameter that has not been used to calculate SNR, then the 
process is repeated. If all possible choices have been run through the process, the next 
step is step 560. 

[0071] In step 560, it is determined if the SNR is maximized for the first 

parameter. If it is not, the process moves to step 565 where a new choice for the first 
parameter is made and used to calculate SNR for the channel. If the SNR is maximized 
for the first parameter, the optimization module determines if all possible choices for 
the first parameter have been considered. This is done in step 570. Again, if there is at 
least one choice of a first parameter that has not been used to calculate SNR, then the 
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process is repeated. If all possible choices have been run through the process, 
optimization of the channel is complete. The end result is optimal channel performance 
obtained with specific values of the first and second parameters. 
2. DSL SYSTEM 

[0072] Figure 6 shows an embodiment of a process of the optimization of 

performance for a DSL system. This embodiment illustrates how an optimization 
module of a spectrum management system optimizes the deployment of one or more new 
service lines of a DSL system based on different decision criteria. In this embodiment, 
consideration is not given to any degrading effects of one or more new service lines on 
other existing service lines. 

[0073] This embodiment is specific to a DSL system. As seen in Figure 5, an 

optimization module can also be used to optimize one or more channels of any 
communications system. Optimization is not limited to DSL systems. 
[0074] In this embodiment, when a new service line is to be deployed , there are 

many factors to be optimized. One factor is what service type the line should be 
deployed as. Another factor is what bit rate the new service line should be deployed at. 
This may be a simple optimization that can be carried out on the new service line. 
[0075] In step 605 of Figure 6, the process begins by setting the value of the 

variables as follows: SNR^ equal to 0, 1 equal to 1, J equal to 1, i equal to 1, and j 

equal to 1. The choice of service type is represented by V and the choice of bit rate is 
represented by *j\ 

[0076] In step 610, a service type is chosen. In one embodiment, the service 

type may be chosen by a service provider. Since only limited service types exist now, 
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and, for each service type, only limited options of the bit rate can be deployed, the 
individual line performance optimization is finite dimensional. The optimization can be 
based on many decision criteria as mentioned before. For example, SNR can be the 
criterion. In step 620, the bit rate j is chosen for the service type i. 
[0077] In this embodiment, SNR itJ is the SNR that will be obtained if service 

type i with the bit rate option j is deployed. Then the optimization problem becomes 
maximizing SNR { ; -, i.e., 

max SNR, } . 

[0078] In step 630, a simulator simulates the new service line and the existing 

service lines in order to find the value of SAW, j . In step 640, if the SNR U is greater than 

SNRmax> the process moves to step 645 where SNR U is set to be SNRmax- If SNR U is 

found to be less than SNRniax* the process moves on to steps 640 and 645 where the bit 
rate is changed for that particular service type i, and the process is repeated from step 
620 until SNRj j is greater than SNRmax- 

[0079] The process may run a number of times using different service types and 

repeating the steps as seen in steps 650 and 655. When the process ends, the new or 
existing service line is optimized according to SNR in this embodiment. In other 
embodiments, other criteria can be used for the individual line performance optimization. 
In this embodiment, the optimization module found the maximum bit rate while ensuring 
that the SNR was higher than some pre-defined limit. 
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B. LINE PERFORMANCE OPTIMIZATION WITH DEGRADATION 
PENALTY 

L COMMUNICATIONS SYSTEM 

[0080] Figure 7 shows an alternative embodiment of a process of the 

optimization of performance for a communications system. This embodiment illustrates 
how an optimization module of a spectrum management system optimizes the 
deployment of one or more new channels in a communications system based on different 
design criteria In this embodiment, consideration is also given to any degrading effect 
of one or more new channels on other existing channels. 

[0081] While a new channel may be disturbed by other existing channels, the new 

channel may also disturb those other channels. This causes degradation on those other 
channels. In one embodiment, a goal may be to maximize the performance of a new 
channel while minimizing the interference of that new channel to the existing channels. 
[0082] For communications systems, there are many factors that could be taken 

into account when trying to optimize each new channel. Figure 7 is one embodiment 
where the optimization process uses two parameters. Other embodiments may use one 
or more parameters in this process. 

[0083] In step 7 10 of Figure 7, a choice for a first parameter of a channel is 

made. In step 720, a choice for a second parameter is made. A simulator calculates an 
optimization criteria for the new channel in step 730. In this embodiment, the 
optimization criteria is bit rate (BR). In step 735, the simulator calculates the BR drop 
for the existing channels caused by interference from the new channel. The BR drop is 
then subtracted from the BR to obtain the net BR increase. 
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[0084] In step 740, it is determined whether the net BR increase is maximized 

for the second parameter. If it is not, the process moves to step 745 where a new choice 
for the second parameter is made and used to calculate BR and BR drop. If net BR 
increase is maximized for the second parameter, the optimization module determines 
whether all possible choices for the second parameter have been considered. This is 
done in step 750. Again, if there is at least one choice of a second parameter that has 
not been used to calculate BR and BR drop, then the process is repeated. If all possible 
choices have been run through the process, the next step is step 760. 
[0085] In step 760, it is determined if net BR increase is maximized for the first 

parameter. If it is not, the process moves to step 765 where a new choice for the first 
parameter is made and used to calculate BR and BR drop. If net BR increase is 
maximized for the first parameter, the optimization module determines if all possible 
choices for the first parameter have been considered. This is done in step 770. Again, 
if there is at least one choice of a first parameter that has not been used to calculate BR 
and BR drop, then the process is repeated. If all possible choices have been run through 
the process, optimization of the channel is complete. The end result is optimal channel 
performance achieved by specific values of the first and second parameters. 
2. DSL SYSTEM 

[0086] Figure 8 shows an embodiment of a process of the optimization of 

performance for a DSL system This embodiment illustrates how an optimization 
module of a spectrum management system optimizes the deployment of one or more new 
service lines in a DSL system based on different decision criteria. In this embodiment, 
consideration is also given to any degrading effect of one or more new service lines on 
other existing service lines. 
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[0087] While a new service line may be disturbed by other existing service lines, 

it also may affect other service lines. This causes degradation of other service lines. If all 
these service lines are owned by the same service provider, it is in the best interest of the 
provider to maximize the performance of the new service line while minimizing the 
interference to the existing service lines. Since it may not be able to achieve both at the 
same time, there is a tradeoff, which can be characterized as a cost fiinctioa 

[0088] In step 805 of Figure 8, the process is begun by setting the value of the 

variables as follows: BR^ equal to 0, 1 equal to 1, J equal to 1, i equal to 1, and j 

equal to 1. The choice of service type is represented by T and the choice of bit rate is 
represented by 'j\ The bit rate is represented by BR and BRDrop is representative of 
the bit rate drop. 

[0089] ■ In step 8 10, a service type i is chosen. In one embodiment, the service 
type may be chosen by a service provider. Since only limited service types exist now 
and for each service type and only limited options of the bit rate j can be deployed, the 
individual line performance optimization is finite dimensional. The optimization can be 
based on many decision criteria as mentioned before. In step 820, a bit rate j is chosen 
for the service type. 

[0090] In step 830, a simulator simulates the new service line and the existing 

service lines in order to find the values of BR i j for the new line and BRDrop for 
each of the existing lines (k=l,...M). The sum of all the BRDrop ^ is subtracted from 
the BR ij in the same step to obtain a net BR increase. An optimization goal may be to 
maximize the net BR increase. 
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[0091] In step 840, the net BR increase is used as the optimization criteria in the 

following cost function: 

M 

max f[i , j) = max { BR ij - ^BRDrop k ,ij}, 
i,j ij w 



where BRDrop kij , i = 1,...,M is the performance degradation of the fc-th existing 
service line measured in terms of the bit rate, and i\ ; stand for the choice of the service 
type i and bit rate j for the new service line. 

[0092] In step 850, if./(ij) is greater than F^, the process moves to step 855 

where is set to be equal to>(i,j) and I=i and J=j. If /(ij) is less than F Ml the 
process moves to steps 860 and 865 where the bit rate is changed for that particular 
service type i, and the process is repeated from step 820 until /(i j) is greater than F^. 

[0093] The process may run a number of times using different service types and 

repeating the steps as seen in steps 870 and 875. When the process ends, the new or 
existing service line is optimized in this embodiment by maximizing the BR of the new 
line or existing line while minimizing the BRDrop in the other existing lines in this 
embodiment In other embodiments, other criteria can be used for the individual line 
performance optimization. 



C. MULTIPLE LINE PERFORMANCE OPTIMIZATION 
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[0094] Figure 9 shows an alternative embodiment of a process of the 

optimization of performance for a DSL system. This embodiment illustrates how an 
optimization module of a spectrum management system optimizes the deployment of 
multiple service lines in the same binder or in different binder based on different decision 
criteria. This embodiment is illustrative of lines in a DSL system- An optimization 
module may also optimize the deployment of multiple channels in a communications 
system based on different design criteria. 

[0095] The crosstalk interference usually is only very strong between lines in the 

same binder. Because of the separation, there is much less crosstalk interference between 
binders. Therefore, it makes sense to optimize the binder performance if deploying 
multiple service lines in the same binder and there is freedom to assign the service types 
and bit rates for these service lines. Also it is taken into consideration that some service 
lines in the binder have already assigned their service types and bit rate . Of course, the 
multiple line performance optimization is not necessary limited in the same binder and it 
can be based on multiple binders, which will inevitably increase the computational 
complexity. 

[0096] In step 905, the process is begun by setting the vahie of the variables as 

follows: Fmax=0, 7/,..., r m = I andRi,... 9 RM= 1 where the optimization parameters are 
choices of the service types Ti fi ...J m and the bit rates Rj,...,Rm for each new service 
line. The choice of service type is represented by T and the choice of bit rate is 
represented by *R\ N represents the number of new service lines in a specific binder in 
which M service lines have been already been deployed. 
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[0097] In step 910, the process begins with a new service line being deployed. 

Depending on how many times the process is repeated, any number of new service lines 
may be deployed or only one new service line may be deployed. 
[0098] In step 920, a service type is chosen. In one embodiment, the service 

type may be chosen by a service provider. Since only limited service types exist now 
and for each service type and only limited options of the bit rate can be deployed, the 
individual line performance optimization is finite dimensional. The optimization can be 
based on many decision criteria as mentioned before. 

[0099] In step 930, a bit rate is chosen for the service type. In steps 940 and 

945, a simulator simulates the new service line and the existing 

N M 

service lines in order to find the value of ^JBR i,j minus ^BRDrop • 

i=l k=l 

An optimization goal may be to maximize BR and minimize BRDrop. 

In step 950, in this embodiment, BR is used as the optimization criteria and the 
following cost function applies: 

max /(T, , ... , T N , R t , ... , R N ) = max { £bR y - ^BRDrop ^. }, 




where the optimization parameters are choices of the service types T, , ... , T N 

and the bit rates R t for each new service line. It should be noted that the values of 

BR and BRDrop depend on not only the choice of one new service line but also the 
choices of all other new service lines. Therefore, BR and BRDrop are functions of T, . ... 
.T N , andR t Rn. 



32 



WO 01735614 PCT/US00/30967 

[0100] In step 960, if f is greater than Fmax, the process moves to step 965 

where f is set to be Fmax. If f is less than Fmax, the process moves to step 970 where 
the bit rate is changed and the process begins again at steps 940 and 945 using the new 
bit rate . Eventually, the process moves to steps 970 and 975 where the service type is 
changed and the new service type is put through the system beginning at step 920. In 
steps 980 and 985, more than one new service line may used in the optimization process 
by running the entire process from step 910 for each new service line. Optimization 
occurs when a given service type and bit rate is chosen for each new service line. 



VIL FEASIBILITY ANALYSIS 

[0101] Figure 10 shows an embodiment of a process for determining the 

feasibility of prediction and optimization results. A simulator may be used to simulate in 
detail the activity of a channel operated according to parameters taken from the results 
of a prediction and optimization analysis. In one embodiment, the simulator is a line 
plant simulator that is able to simulate in detail the activity of a service line. This 
embodiment is shown in Figure 10. 

[0102] The process begins in step 1005 where the results from the prediction 

and optimization analysis are fed into a line plant simulator 1000. The line plant 
simulator 1000 simulates the interference between DSL loops, AM radio interference, 
and the effect of temperature variation based on the spectrum analysis of different 
service types and different interferences. 

[0103] Based on the measured crosstalk transfer functions and the spectrum 

transmission standards for different DSL service types, the line plant simulator 1000 is 
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able to closely approximate the spectrum characteristics that are observed in the actual 
DSL system. The product of the line plant simulator 1000 is the loop performance 
fingerprint data such as SNR, loop attenuation, and transmit power for each in-domain 
DSL line as well as out-of-domain DSL lines. 

[0104] The line plant simulator 1000 comprises a line initialization module 1010, 

an event generator module 1020, an event processing module 1030, and a line data 
report module 1 140. 

[0105] In one embodiment, the line initialization module 1010 creates a spectrum 

analysis model for each of a number of transmit service lines and for each of a number of 
different interferences. The event generator module 1020 then generates a number of 
events. The event processor module 1030 processes those events and computes a signal 
to noise ratio, a loop attenuation, and a transmit power for each service line based on the 
spectrum analysis model created by the line initialization module 1010. Finally, the line 
data report module 1040 reports data such as the signal to noise ratio, the loop 
attenuation, the transmit power and other related information such as forced training. 

[0106] These results 1050 allow a service provider to take a set of parameters 

determined to be optimal by a prediction and optimization system and determine the 
feasibility of physically deploying that particular line. In another embodiment, results 
from only a prediction analysis may also be used by the line plant simulator 1000 to 
predict the feasibility of that particular line. 
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CLAIMS 



L A method for the prediction and optimization of a communications 
system comprising the steps of: 
inputting a plurality of channels; 

predicting a performance of each channel using a plurality of parameters to 

characterize the performance of the channel; and 
optimizing the parameters of each channel according to a design criteria. 
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